Nuprl Lemma : iseg-transition-lemma 0,22

T:Type, P:((T List)Prop), L:T List, x:T.
(L1:T List. L1  L @ [x] & P(L1)) & (L1:T List. L1  L & P(L1))

P(L @ [x]) & (L1:T List. L1  L & P(L1)) 
latex


Definitionst  T, Prop, x(s), x:AB(x), l1  l2, P & Q, x:AB(x), A, as @ bs, P  Q, P  Q, P  Q, P  Q, False, ||as||, True, T, b
Lemmasiseg weakening, iseg nil, cons iseg, squash wf, true wf, iseg append iff, append wf, not wf, iseg wf

origin